/*
  在学校中
  N个小朋友站成一队
  第i个小朋友的身高为height[i]
  第i个小朋友可以看到第一个比自己身高更高的小朋友j
  那么j是i的好朋友
  (要求：j>i)
  请重新生成一个列表
  对应位置的输出是每个小朋友的好朋友的位置
  如果没有看到好朋友
  请在该位置用0代替
  小朋友人数范围 0~40000

  输入描述：
    第一行输入N
    N表示有N个小朋友

    第二行输入N个小朋友的身高height[i]
    都是整数

  输出描述：
    输出N个小朋友的好朋友的位置

  示例1：
     输入：
       2
       100 95
      输出
       0 0
     说明
       第一个小朋友身高100站在队伍末尾
       向队首看 没有比他身高高的小朋友
       所以输出第一个值为0
       第二个小朋友站在队首前面也没有比他身高高的小朋友
       所以输出第二个值为0

   示例2：
      输入
        8
        123 124 125 121 119 122 126 123
      输出
        1 2 6 5 5 6 0 0
       说明：
       123的好朋友是1位置上的124
       124的好朋友是2位置上的125
       125的好朋友是6位置上的126
        依此类推

   */
const test = (input) => {
    let inputArr = input.split('\n').map(t => t.trim())
    console.log(inputArr)
    let [n, height] = inputArr
    let arr = height.split(" ").map(t => parseInt(t))
    // console.log(n, arr)
    let stack = []
    arr.forEach((t, i) => {
        let last = arr.slice(i)
        // let next = last.find(n => n > t)
        let nextIndex = last.findIndex(n => n > t)
        // console.log(t, i, next, nextIndex===-1 ? 0: (i+nextIndex))
        // console.log(nextIndex)
        stack.push(nextIndex === -1 ? 0 : (i + nextIndex))
    })
    console.log(stack.join(" "))

}
test(`2
  100 95`)
test(`8
  123 124 125 121 119 122 126 123`)
